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Abstract— The Critical Path Method (CPM) is one of several 
related techniques for planning and managing of complicated 
projects in real world applications. In many situations, the data 
obtained for decision makers are only approximate, which gives 
rise of neutrosophic critical path problem. In this paper, the 
proposed method has been made to find the critical path in 
network diagram, whose activity time uncertain. The vague 
parameters in the network are represented by triangular 
neutrosophic numbers, instead of crisp numbers. At the end of 
paper, two illustrative examples are provided to validate the 
proposed approach. 


Keywords— Neutrosophic Sets, Project Management, CPM, Score 
and Accuracy Functions. 


I. INTRODUCTION 


Project management is concerned with selecting, planning, 
execution and control of projects in order to meet or exceed 
stakeholders' need or expectation from project. Two techniques 
of project management, namely Critical Path Method (CPM) 
and Program Evaluation and Review Technique (PERT) where 
developed in 1950s. [1] The successful implementation of CPM 
requires clear determined time duration for each activity. 

Steps involved in CPM include [2]: 

1. Develop Work Breakdown Structure of a project, 
estimate the resources needed and establish precedence 
relationship among activities. 

2. Translate the activities into network. 

3. Carry out network computation and prepare schedule of 
the activities. 

In CPM the main problem is wrongly calculated activity 
durations, of large projects that have many activities. The 
planned value of activity duration time may change under 
certain circumstances and may not be presented in a precise 
manner due to the error of the measuring technique or 
instruments etc. It has been obvious that neutrosophic set 
theory is more appropriate to model uncertainty that is 
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associated with parameters such as activity duration time and 
resource availability in CPM. 

This paper is organized as follows: 

In section 2, the basic concepts neutrosophic sets are briefly 
reviewed. In section 3, the mathematical model of neutrosophic 
CPM and the proposed algorithm is presented. In section 4, two 
numerical examples are illustrated. Finally section 5 concludes 
the paper with future work. 


II. PRELIMINARIES 


In this section, the basic definitions involving neutrosophic 
set, single valued neutrosophic sets, triangular neutrosophic 
numbers and operations on triangular neutrosophic numbers are 
outlined. 


Definition 1. [3,5-7] Let X be a space of points (objects) and 
xEX. A neutrosophic set A in X is defined by a truth-membership 
function T,(x), an indeterminacy-membership function [,(x) 
and a falsity-membership function F,(x). T,(x), I4(x) and 
F,(x) are real standard or real nonstandard subsets of J0, 1*[. 
That is T,(x):X—]0, 1*[, I,(x):X—]0, I*[ and F,(x):X—]0, 
1*[. There is no restriction on the sum of T,(x), [,(x) andF, (x), 
so 0- < sup T,(x)+ sup [,(x) + sup F(x) <3+. 


Definition 2. [3,7] Let X be a universe of discourse. A single 
valued neutrosophic set A over X is an object having the form 
A={(x, T,(x), I4(x), Fa(x)):xEX}, where T,(x):X—[0,1], 
I,(x):X-[0,1] and F,(x):X- [0,1] with 0< T,(x)+ I,(x)+ 
F,(x)s3 for all xEX. The intervals T,(x), I4(x) and F,(x) 
denote the truth-membership degree, the indeterminacy- 
membership degree and the falsity membership degree of x to A, 
respectively. For convenience, aSVN number is denoted by A= 
(a, b, c), where a, b, cE [0, 1] and a+b+c<3. 

Definition 3. [4,5] Let ag ,6q, 8, €[0,1] and a4, a2,a3€ R such 
that a, <a, <a, Then a single valued triangular 
neutrosophic number, @=((@, a2, 43); Qa , Oa, Ba is a special 
neutrosophic set on the real line set R, whose truth-membership, 


indeterminacy- membership, and falsity-membership functions 
are given as follows: 











Ta (x) 
x-Q, i 
(E) if a Sx <a? 
_) aa if x = az (1) 
~ (= =Z) i iene 
aa re if a < x < a3 
0 otherwise 
la) 
az — x + a(x — a1) ; 
( Ge 2a 1 ) if a <x <a? 
-lOa if x= a, (2) 
x— a, + alaz — x 
( 2 a(az )) if a> < x < az 
(a3 — az) 
1 otherwise 
Fa(x) 
(a, =x + p- a,)) 
> ea. if ay <x< az 
=} Pa if x= a (3) 
(x-a,+f,(a3-x)) , 
1 otherwise 


Where a ‚ĝa and #, denote the maximum truth-membership 
degree, minimum indeterminacy-membership degree and 
minimum falsity-membership degree respectively. A single 
valued triangular neutrosophic number 
ã=( (a1, a2, A3); a , Og, Pa) may express an ill-defined quantity 
about a,which is approximately equal to a. 


Definition 4. [4] Let ã=((a1, a2, a3); &a , Oa Ba) and b 
= ((b,, b2, b3 ); a , %, z) be two single valued triangular 
neutrosophic numbers and y+ 0 be any real number. Then, 


{ 


((yaz, Ya2,Y41); A a, 


((ya1, 742, Ya3);A á Oa Ba) if(y > 0) 
Oa PBa if (y< 0) 


(=, = =); aa, Oa: Ba) Where (a # 0) 


a3’ Az’ ay 


HI. CRITICAL PATH METHOD IN NEUTROSOPHIC 
ENVIRONMENT AND THE PROPOSED ALGORITHM 


Project network is a set of activities that must be performed 


according to precedence constraints determining which activities 
must start after the completion of specified other activities. Let 
us define some terms used in drawing network diagram of CPM: 


G+ b =((a, + by ,az + bz, a3 + b3); Q gq AO p, 0 gvO D B a vB 5) 


ã- b=((a, — bz ,az — by, a3 — by); aana g, OavO g, Ba VBS) 
((aıbı ,a2b2, a3b3); aa Aa 5, OavO g, Ba VB) 

if (a3 > 0, b; > 0) 
((a1b3 ,a2b2,a3b1); aana g, OavO 5, Ba VBS) 


áb if (a3 < 0, b3 > 0) 
((azb3,a2b2,a1b1); aa Aa 5, OavO 5, Ba vB5) 
if (az <0,b3 <0) 
a1 a2 43 
(+ Siaa Aa 5, OavO 5, PavBa) if(a3 > 0,b3 > 0) 
bz’ bz’ bı 
a a3 Az ay ; 
-E a aana g 9qgv95,BavBs) if(az <0,b3 > 0) 
a3 Az ay : 
(22.4); aana p OavO p Ba vBs) if (ag <0,b; <0) 
bı b2 b3 
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1. Activity: It is any portion of a project that has a 
definite beginning and ending and may use some 
resources such as time, labor, material, equipment, 
etc. 


2. Event or Node: Beginning and ending points of 
activities denoted by circles are called nodes or 
events. 

3. Critical Path: Is the longest path in the network. 


The problems of determining critical activities, events and paths 
are easy ones in a network with deterministic (crisp) duration 
of activities and for this reason; in this section we convert the 
neutrosophic CPM to its equivalent crisp model. 

The CPM in neutrosophic environment takes the following 
form: 

A network N= (E,A,7T), being a project model, is given. E is 
asset of events (nodes) and AC E x E is a set of activities. T is 
a triangular neutrosophic number and stand for activity 
duration. 


To obtain crisp model of neutrosophic CPM we should use the 
following equations: 

We defined a method to compare any two single valued 
triangular neutrosophic numbers which is based on the score 


function and the accuracy’ function. Let @= 
((a,, bi, Cy ), a, Ox, Pa ) be a single valued triangular 
neutrosophic number, then 

m 1 
S(@) = zla, + bı + c] x (2 + aa — & — Ba) (4) 
And 

x 1 
A(@) = [lay +b, +c] x (2 + aa — 0a + By) (5) 


Is called the score and accuracy degrees of G, respectively. The 
neutrosophic CPM model can be represented by a crisp model 
using truth membership, indeterminacy membership, and 
falsity membership functions and the score and accuracy 
degrees of 4, using equations (1), (2), (3) and (4), (5) 
respectively. 


Then the CPM with crisp activity times becomes: 

A network N= (E, A,T}, being a project model, is given. E is 
asset of events (nodes) and Ac E x E is a set of activities. The 
set E={1,2,...,n} is labeled in such a way that the following 


condition holds: (i, j )€ A and i< j. The activity times in the 
network are determined by Tjj. 
Notations of CPM solution: 
T/=Earliest occurrence time of predecessor event i, 
T}= Latest occurrence time of predecessor event i, 
Tf =Earliest occurrence time of successor event j, 
T= Latest occurrence time of successor event j, 
Tj /Start= Earliest start time of an activity ij, 
T; /Finisht=Earliest finish time of an activity ij, 
T} /Start=Latest start time of an T/ activity ij, 
T} /Finisht= Latest finish time of an activity ij, 
Tı; = Duration time of activity ij, 
Earliest and Latest occurrence time of an event: 
Tf =maximum (Tf + T;j), calculate all Tf for jth event, select 
maximum value. 
T/=minimum (T} — 
minimum value. 
Tj/Start=T/, 
Tj /Finisht=T/? + T; 
T} /Finisht=7/, 
T} /Start=T} — Ty; , 
Critical path is the longest path in the network. At critical path, 
T£=T}, for all i. 
Slack or Float is cushion available on event/ activity by which 
it can be delayed without affecting the project completion time. 
Slack for ith event = T} — Tf, for events on critical path, slack 
is Zero. 

From the previous steps we can conclude the proposed 
algorithm as follows: 

1. To deal with uncertain, inconsistent and incomplete 
information about activity time, we considered activity 
time of CPM technique as triangular neutrosophic 
number. 


Tij), calculate all T: for ith event, select 


j> 


2. Calculate membership functions of each triangular 
neutrosophic number, using equation 1, 2 and 3. 

3. Obtain crisp model of neutrosophic CPM using 
equation (4) and (5) as we illustrated previously. 

4. Draw CPM network diagram. 

5. Determine floats and critical path, which is the longest 
path in network. 

6. Determine expected project completion time. 


IV. ILLUSTRATIVE EXAMPLES 

To explain the proposed approach in a better way, we solved 
two numerical examples and steps of solution are determined 
clearly. 


A. NUMERICAL EXAMPLE 1 


An application deals with the realization of a road connection 
between two famous cities in Egypt namely Cairo and Zagazig. 
Linguistics terms such as "approximately between" and 
"around" can be properly represented by approximate reasoning 
of neutrosophic set theory. Here triangular neutrosophic 
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numbers are used to describe the duration of each task of 
project. As a real time application of this model, the following 
example is considered. The project manager wishes to construct 
a possible route from Cairo (s) to Zagazig (d). Given a road map 
of Egypt on which the times taken between each pair of 
successive intersection are marked, to determine the critical 
path from source vertex (s) to the destination vertex (d). 
Activities and their neutrosophic durations are presented in 
table 1. 


TABLE 1. INPUT DATA FOR NEUTROSOPHIC CPM. 



































Activity Neutrosophic Activity Immediate 
Time(days) predecessors 

N About 2 days - 
(1,2,3;0.8,0.5,0.3) 

B About 3 days - 
(2,3,8;0.6,0.3,0.5) 

c About 3 days A 
(1,3,10;0.9,0.7,0.6) 

D About 2 days B 
(1,2,6;0.5,0.6,0.4) 

E About 5 days B 
(2,5,11;0.8,0.6,0.7) 

F About 4 days C 
(1,4,8;0.4,0.6,0.8) 

G About 5 days C 
(3,5,20;0.8,0.3,0.2) 

H About 6 days D 
(4,6,10;0.8,0.5,0.3) 

I About 7 days F,E 
(5,7,15;0.3,0.5,0.4) 

J About 5 days H,G 
(3,5,7;0.8,0.5,0.7) 

















Step 1: Neutrosophic model of project take the following form: 
N=(E,A,T), where E is asset of events (nodes) and AC E x E 
is a set of activities. T is a triangular neutrosophic number and 
stand for activity time. 

Step 2: Obtaining crisp model of problem by using equations 
(4) and (5). Activities and their crisp durations are presented in 
table 2. 


TABLE 2. INPUT DATA FOR CRISP CPM. 



































Activity Activity Immediate 
Time(days) predecessors 
A 2 - 
B 1 - 
C 1 A 
D 1 B 
E 2 B 
F 1 C 
G 4 C 
H 3 D 
I 2 F, E 
J 1 H,G 

















Step 3: Draw network diagram of CPM. 
Network diagram of CPM using Microsoft Project 2010 
presented in Fig.1. 


Fig. 1. Network of activities with critical path 


A t F 
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Step 4: Determine critical path, which is the longest path in the 
network. 

From Fig.l, we find that the critical path is A-C-G-J and is 
denoted by red line. 

Step 5: Calculate project completion time. 

The expected project completion time = t4 + tc + tg +t; =8 
days. 


B. NUMERICAL EXAMPLE 2 


Let us consider neutrosophic CPM and try to obtain crisp model 
from it. Since you are given the following data for a project. 


TABLE 3. INPUT DATA FOR NEUTROSOPHIC CPM. 


























Activi Neutrosophic Activity Immediate 
ctivity : 
Time(days) predecessors 
A 2 z 
4 A 
C 5 A 
D 8 B 
E 6 C 
F 10 D,E 














Time in the previous table considered as a triangular 
neutrosophic numbers. 

Let, 

2 = ((0,2,4); 0.8,0.6,0.4), 8 = ((4,8,15); 0.2,0.3,0.5), 

4 = ((1,4,12); 0.2,0.5,0.6),6 = ((2,6,18); 0.5,0.4,0.9), 

5 = ((1,5,10); 0.8,0.2,0.4), 10 = {(2,10,22); 0.7,0.2,0.5). 


To obtain crisp values of each triangular neutrosophic number, 
we should calculate score function of each neutrosophic 
number using equation (4). 

The expected time of each activity are presented in table 4. 


TABLE4. INPUT DATA FOR CRISP CPM. 


























Activity Immediate Activity 
Predecessors Time(days) 
A - 1 
B A 1 
C A 2 
D B 2 
E C 2 
F D,E 4 














After obtaining crisp values of activity time we can solve the 
critical path method easily, and determine critical path 
efficiently. 

To draw network of activities with critical path we used 
Microsoft project program. 


Fig. 2. Network of activities with critical path 
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From Fig.2, we find that the critical path is A-C-E-F and is 
denoted by red line. 

The expected project completion time = t4 + tç + tg +tr =9 
days. 


V. CONCLUSION 


Neutrosophic set is a generalization of classical set, fuzzy set 
and intuitionistic fuzzy set because it not only considers the 
truth-membership and falsity- membership but also an 
indeterminacy function which is very obvious in real life 
situations. In this paper, we have considered activity time of 
CPM as triangular neutrosophic numbers and we used score 
function to obtain crisp values of activity time. In future, the 
research will be extended to deal with different project 
management techniques. 
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